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Abstract. We classify integer abc-equations c = a + b (to be 
defined), according to their radical R(abc) and prove that the 
resulting equivalence classes contain only a finite number of such 
equations. The proof depends on a 1933 theorem of Kurt Mahler. 



1. abc-equations, their classes and types 

For i = 1,2, ... ,pi, qi,ri denote primes, Xi,yi,Zi integer variables > 1. 
R{a) = Yli Pi is the radical of a = Yli pT i^^^ ^) the g.c.d. of a and h. 

Integer equations E : c = a + b are defined as abc-equations iff 1 < a < 
b, (a, b) = 1. The radical R{E) of E is defined by R{E) = R{abc) = 
U.p\abc P = P^P2 ■■■Pto^ where Pi < P2 < ■ ■ ■ < Pu- Clearly pi = 2. 

We embody all abc-equations with same radical R{abc) = piP2 ■ ■ - Puj into 
one class, denoted Cp^...p„. This induces a classification of the totality of 
all abc-equations into disjoint equivalence classes Cp^...p„, where a,b run 
independently over the afcc-domain of constraint 

1 < a <b, {a,b) = 1. 

To each abc-equation E belonging to the class Cp^...^^ we associate its type 
T{E). To illustrate this point consider e.g. the equations Ei : Pi Vs^ = 
pT + pT ^nd E2 : p\^ = pl^pf + pI'^ (assumed satisfiable in pi, Xi,yi, i = 
1,2,3,4). They both belong to the class Cp^p2P3P4, but there is a formal 
difference between them. The first is of type T{Ei) = {pp,p,p), the second 
of type T(i?2 = (p, pp, p)- For the first five cases, = 2, 3, 4, 5, 6 the possible 
types are: 
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UJ = 6 


CU = 4 


W = 


UJ = 6 


[P, ^,PP) 


(p, \,VPP) 


(p, l,pppp) 


(p, l,ppppp) 


{p,p,p) 




(p, p, ppp) 


(p, p, pppp) 


ipP, ^,P) 


(pp, l,pp) 


(p, pp, pp) 


(p, pp, ppp) 




{PP:P,P) 


(pp, l,ppp) 


(pp, I, pppp) 




{PPP,1,P) 


{pp,p,pp) 


{pp,p,ppp) 






{ppp, l,pp) 


{pp, pp, pp) 






(ppp, p, p) 


{ppp, l.ppp) 






{PPPP,1,P) 


{ppp, p, pp) 








{pppp, l,pp) 








{pppp,p,p) 








{ppppp,l,p) 



The type of an abc-equation c — a + b may also be written as 

T{E) = {uj{c),u{a),u{b)), 

where u{n) is the number of different prime factors of n. Our notation puts 
more in evidence the combinatorial peculiarity of this notion. 

For 00 > 2 the number of possible types is [ ^'^~\^'' ] — 1. We shall not give 
the proof (combinatorial) of this here, as for our present purpose it is only 
the finiteness of this number that is essential for a fixed cu. 

2. Connection with the recurrence P{n + f{a)) = a + P{n) 

We refer and use notations and results of our article [2]. Since in the abc- 
equation c = a + b, c and b are coprime to a, they necessarily do appear in 
the sequence P{n) with certain indexes. Denoting the index of b by n, it 
follows that the index of c is n + (p{a). All abc-equations, therefore, 

c = a + b 
l<a<b 
{a,b) = l, 

can also be written as 

P{n + (p{a)) = a + P{n) 
1 < a 
1 < n, 

where a and n run independently over the indicated domain. 

The radical R{abc) of the abc-equation takes the form 

R{abc) = R{aP{n)P{n + <^(a))}. 
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3. Mahler's Theorem 



In his 1933 paper [1] p. 724-725, Kurt Mahler proved following theorem 
(freely translated from German), as a result of his investigations on the 
approximation of algebraic numbers. 

Theorem (Mahler). Let Mi, M2, M3 be finite sets of primes, whose union 
consists of different primes. If the prime divisors of the natural number Z\ 
belong to Mi, the prime divisors of the natural number Z2 to M2 and the 
prime divisors of the natural number Z3 to M3, then the equation 



has only a finite number of solutions. 

In his proof he sets Mi = {Pi, • • • j -Pt}, Pi prime, 1 < i < t, M2 = 
{Qi, (52, • • • , <5m}, Qi prime, 1 < i < ti, Afa = {Pi, P2, • • • , Rv)-, Ri prime, 
1 < i < V, so that the equation ^1 + ^2 = becomes 



where the exponents pi,P2, ■ ■ ■ ,Pt,(li,(l2, ■ ■ ■ ,qu,'i"i,f2, ■ ■ ■ jfy are non- negative 
integers. 

It is this form of equation we shall use in our appfication of Mahler's theo- 
rem. 



4. The finiteness of the classes Cp^...p^ 

Theorem. For a given fixed radical pi • • - pu, the class Cp^...p^ contains only 
a finite number of abc-equations. 

Proof. Suppose the opposite is true. Then there is an infinite number of 
abc-equations c — a + b with radical R{abc) — Pi • ■ ■ Pu- 

Since, according to §2, for a given fixed ou there are only finitely many types, 
there must be at least one type T{p- • -p ,p- ■ -p ,p- • -p), k + X + /i — uj ior 



which there is an infinite number of abc-equations with R[abc) = Pi- ■ - Pi 
Let these equations be 



Zi + Z2 — Zz 




Pr + QfQf---Q'/-R?R?---R: 



'V 1 
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Xij > 1, 1 < j < K 

Vij > 1, 1 < j < A 

% > 1, 1 < i < ^ 

Z = 1, 2, . . . , OO 

where {gi, . . . g^}, {ri, . . . ta}, {si, . . . s^} are disjoint sets of primes satis- 
fying 

{qi,...q^} U {ri,...rA} U = 

Above equations with their respective constraints are exactly those consid- 
ered by Mahler, excluding the equations where at least one of the exponents 
Pi,P2, • ■ • ,JOi, gi, 92, • • • , ^^2, • • • , '^t; is zero. Applying his theorem it fol- 
lows that the supposition that there are infinite such equations leads to a 
contradiction. 

Hence the class Cp^...p^ contains only a finite number of abc-equations. □ 

Note. Above result is an immediate consequence of the abc-conjecture, 
assumed to be true. 
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